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(St) Interactive television multicasting. 



(57) Different components of television programs, 
such as the video and audio components or 
different time segments of the program, are 
assigned to different channels transmitted in 
the form of packetized digital information in at 
least one of the channels of a multi-channel 
cable television distribution system. A particular 
subscriber's converter (200) is configured to 
receive a particular subset of program compo- 
nents by enabling the converter to receive the 
virtual channels (in 208) carrying the compo- 
nents in such subset An embodiment is dis- 
closed in which different combinations of 
program segments are enabled for different 
subscribers. Another embodiment is disclosed 
in which the viewing of a program by multiple 
subscribers who begin viewing at different 
times is synchronized by using "filler" program 
segments having different lengths. 



ROM 
CABLE 
SYSTEU 

— 202 



FIG. 



r 



TO TV 
RECEIVER 
2J0 



210 



band stop ' ^ 204 

FILTER FOR 

nV CHANNELS 



""1 



BROADCAST 
CHANNEL 
RECEIVER 



217 



SELECTOR/ 
COMBINER 



UPLINK 
MODULATOR 



I I MPPuLAIQ* 



ITV 
CHANNEL 
RECEIVER 



UOOULATOR FOR 
ITV CHANNEL * 



CONTROLLER 



220- 



output 

DEVICES 



215 



VIDEO 
DECODER 
y 



AUDIO 
DECODER 



INPUT „ 
DEVICES 



^218 AUDIO 



CO 
O 

m 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



1 



EP 0 594 350 A1 



2 



Technical Field 

This invention relates to interactive television sys- 
tems and more particularly to methods and apparatus 
by which a subscriber to an interactive television ser- 
vice can receive specifically tailored programs as- 
sembled from program segments broadcast through- 
out a cable television system. 

Background of the Invention 

Cable television systems have made possible the 
transmission of many channels of television programs 
to the homes of subscribers. Instead of being limited 
to the number of VHF and UHF channels that can be 
transmitted and received in a given area, the number 
of channels in cable systems is limited only by the 
transmission characteristics of the cable itself and the 
ability to compress the information in television pro- 
grams into narrower- bandwidth channels. The ad- 
vent of fiber-optic transmission systems for use in 
cable television networks has also vastly increased 
the number of channels available. 

Such increase in channels has also given rise to 
proposals for interactive television systems wherein a 
subscriber can transmit information or requests back 
into the system, which information or requests may 
subsequently affect programs or information directed 
to such subscriber. There are a wide variety of appli- 
cations for interactive television systems, such as vid- 
eo games, video catalog shopping, teaching systems, 
movies on demand and audio programs. Each appli- 
cation can be tailored for an individual subscriber, for 
example, a subscriber may be able to select the lan- 
guage of the soundtrack in a movie. However, such 
systems typically require the ability (i) to control spe- 
cific programs or information sent to each subscriber 
and (ii) to receive input messages or requests from 
the subscriber. 

A headend-to-subscriber channel does not need 
the full bandwidth of the usual television cable chan- 
nel if compression can be used. For example a num- 
ber of compressed and digitized television signals can 
be transmitted over a single conventional 6 Mhz cable 
channel. Other program information, such as high- 
fidelity audio, still video pictures or text can also be 
sent in compressed form. By using a large number of 
conventional channels for I TV purposes, such as is 
now possible with optical fiber distribution systems, 
together with compression, it is conceivable that hun- 
dreds of virtual channels could be made available. 

Even with such a large number of channels, it 
may not be possible to transmit a different program 
from the cable headend to each subscriber. However, 
the needs of subscribers may overlap. For example, 
a number of subscribers may wish to view the same 
movie, but at different times, or with sound tracks in 
different languages. There may also be applications 



where it is desired to transmit different combinations 
of program segments to different subscribers, but 
where at any given time, a particular program seg- 
ment is being transmitted to more than one subscrib- 

5 er. One example of such an application is the trans- 
mission of different commercial messages to different 
subscribers watching the same program. Other ex- 
amples are applications in which one or more seg- 
ments of a program has alternatives and subscribers 

w are given the ability to interactively select particular 
alternatives for a given segment. For example, a mov- 
ie could be made with multiple ratings for different au- 
diences, but with only certain segments that are crit- 
ical for the ratings needing to be different. Still other 

15 examples are applications where subscribers have 
the ability to select program segments as the pro- 
gram progresses; for example, a subscriber may be 
able to select among different endings to a movie. 
In many cable television systems, a special con- 

20 verter is used at the subscriber location to allow the 
subscriber to select among the various available 
channels, and possibly to "unscramble" premium 
channels for which extra fees are payable. Such con- 
verters usually provide an output on one of the chan- 

25 nels that a standard television receiver can receive, 
such as Channel 3. More recently, television receiv- 
ers and video recorders have been made available 
that are "cable ready," that is, with the ability to re- 
ceive and select among all the channels transmitted 

30 over the cable system, but without the ability to un- 
scramble premium channels. A converter is still need- 
ed for the premium channels. 

Many cable-ready television receivers have addi- 
tional features, such as picture-wit hin-picture and re- 

35 mote-control tuning, that cannot be used conveniently 
with cable converters that provide an output over a 
single channel. Similarly, video recorders capable of 
being programmed to record selected channels at se- 
lected times are defeated by such a converter. Ac- 

40 cordingly, it is desired to provide a converter for use 
in interactive television systems that is "transparent" 
to unrestricted channels on the cable system and that 
permits use of cable-ready features on television re- 
ceivers and video recorders. 

45 

Summary of the Invention 

One or more channels in a multi-channel cable 
television distribution system are used for the trans- 

50 mission of interactive television (ITV) signals in the 
form of packetized digital information from the cable 
system headend to subscribers. A converter at each 
subscriber location is connected between the cable 
system and the subscriber's television receiver. Such 

55 converter contains a receiver for the ITV channels. 
Control packets in the ITV signals are addressed to 
individual converters to enable the receipt of one or 
more virtual channels by a converter. The converter 
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decodes and expands the packetized digital informa- 
tion in such enabled channels and generates a con- 
ventional video signal, which is transmitted to the sub- 
scriber's television receiver on one of the channels 
used for the ITV signal from the headend, replacing 
the packetized digital information. 

Different components of television programs, 
such as the video and audio components or different 
time segments of the program, are assigned to differ- 
ent virtual channels. A particular subscriber's conver- 
ter is configured to receive a particular subset of pro- 
gram components by enabling the converter to re- 
ceive the virtual channels carrying the components 
in such subset An embodiment is disclosed in which 
different combinations of program segments are en- 
abled for different subscribers. Another embodiment 
is disclosed in which the viewing of a program by mul- 
tiple subscribers who begin viewing at different times 
is synchronized by using "filler" program segments 
having different lengths. 

These and other aspects of the invention will be- 
come apparent from the attached drawings and de- 
tailed description. 

Brief Description of the Drawing 

FIG. 1 is a schematic block diagram of a cable tel- 
evision system adapted for use by an interactive tel- 
evision system in accordance with the invention. 

FIG. 2 is a block diagram of a converter for use 
at subscriber locations of an interactive television sys- 
tem. 

FIG. 3 is a flow chart showing the operation of 
controller 114 in Fig. 2 upon receipt of a packet of in- 
formation from the cable system. 

FIGS. 4 and 5 are diagrams showing various time 
relationships among program segments in a multi- 
casting environment 

FIG. 6 is a flow chart showing the operation of 
ITV server 20 in FIG. 1 in scheduling program seg- 
ments in one embodiment of the invention. 

Detailed Description 

FIG. 1 is a schematic block diagram of a cable tel- 
evision system adapted for use by an interactive tel- 
evision system in accordance with the invention. A 
typical cable television system comprises headend 
equipment 101 at a central location, a distribution net- 
work consisting of various feeders 102 and branches 
103 and connections to subscriber locations such as 
104, where converters and television receivers (or 
cable-ready television receivers alone) receive the 
signals from the distribution network. In a typical 
cable television system, various television programs 
are fed into the different channels of the system by 
headend equipment 101. Such programs may be re- 
ceived, for example, from local broadcasts by broad- 



cast receivers 110, from communications satellites by 
satellite receivers 111 or directly from local sources 
112. 

Interactive television (ITV) subscribers are 

5 served via dedicated distribution channels of the 
cable television system from ITV server 120. Server 
120 obtains its programming material from such 
sources as programming center 1 21 , or program libra- 
ry 122. Program library 122 contains stored versions 

10 of movies, musical selections, texts, pictorial informa- 
tion and other materials that may be accessed by ITV 
subscribers in conjunction with an ITV service or ap- 
plication. Programming center 121 may be a direct 
source of program material for server 1 20 or may pre- 

15 pare such material for library 1 22. 

ITV server 120, programming center 121 and pro- 
gram library 122 may be at the same or different lo- 
cations and may themselves be connected in net- 
works. There can be multiple servers 120 for different 

20 cable systems. Program library 122 may consist of a 
number of libraries at different locations. However, 
there will typically be a server 120 dedicated to a par- 
ticular cable system to interact with the ITV subscrib- 
ers on that systems distribution network. 

25 There are a wide variety of possible configura- 

tions for server 120, all of which will typically include 
at least one central processor to control programs and 
other information transmitted to subscribers 104 over 
the dedicated ITV channels in the cable system and 

30 to receive and respond to uplink messages from sub- 
scribers 104. 

Using well-known compression techniques, a 
number of full-motion television signals can be trans- 
mitted in packetized form over a cable channel in a 

35 cable television system. For example, a full-motion 
NTSC television signal can be compressed and digi- 
tized for transmission at 1.5 Mbits/second. By packe- 
tizing such digital information and interleaving such 
packets, it is possible that as many as 16 such tete- 

40 vision signals (24 Mbits/second) can be sent via "vir- 
tual channels" in a standard 6MHz cable channel. If a 
lower bandwidth signal (such as an audio signal) is to 
be sent over a virtual channel, fewer packets need be 
transmitted for such virtual channel per unit of time. 

45 Atypical packet consists of two bytes for a polling 

address, two bytes identifying the virtual channel of 
which the packet is a part and 48 data bytes. The data 
bytes contain the compressed video, audio or other 
information being transmitted in the virtual channel. 

so One virtual channel (for example, channel 00) is re- 
served for control messages. A typical control mes- 
sage includes a field containing the address of the 
converter for which the message is intended, a field 
identifying the virtual channel to which the message 

55 relates, a field specifying the kind of data to be trans- 
mitted on such virtual channel (i.e. still pictures, full 
motion video, stereo audio, text) and other control in- 
formation. A television signal is typically transmitted 
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over two virtual channels: one for the video portion, 
the other for the audio. Control messages are also 
used to initialize converters. 

FIG. 2 is a block diagram of a converter 200 for 
connection between a cable system and a television 5 
receiver at a subscriber's premises. Input cable 202 
is typically a coaxial cable or an optical fiber cable 
connected to the cable distribution system. Cable 202 
is connected to inputs of band-stop filter 204, select- 
able channel receiver 206 and ITV channel receiver 10 
208 and to the output of uplink modulator 210. Cable 
202 is part of an input circuit (not shown) that also 
contains any interface apparatus, such as opti- 
cal/electrical transducers and amplification and buf- 
fering circuits needed to connect the cable system to 15 
filter 204, receivers 206 and 208 and modulator 210. 
Such interface apparatus and amplification and buf- 
fering circuits are well known to those skilled in the 
art 

ITV channel receiver 208 is tuned to receive the 20 
cable channel over which the packetized digital infor- 
mation for the interactive television features is being 
transmitted. The actual cable channel or channels 
used for such purpose are assigned by the adminis- 
trators of the cable system. If more than one such ITV 25 
channel is provided, one of the channels is usually 
considered the "default" channel, which is the chan- 
nel used to initialize converters such as converter 
200. Upon initialization, a converter can be transfer- 
red to a different ITV channel by means of a control 30 
message. The output of tuner 208 is a digital bit 
stream comprising the packetized digital information, 
which is forwarded to controller 214. 

Controller 214 performs many functions and is 
typically a microprocessor with both random-access 35 
memory (RAM) and read-only memory (ROM). Con- 
troller 214 sends control and video information to se- 
lector/combiner 217, sends control messages to re- 
ceivers 206 and 208 specifying the identity of chan- 
nels to be received, receives manual inputs from man- 40 
ual input devices 218, sends video packets to decoder 
215 and audio packets to decoder 216, and transmits 
information to the cable headend via uplink modulator 
210. An audio packet can contain information for more 
than one audio channel. Controller 214 can also be a 45 
source of audio and/or video information. Such infor- 
mation can be retrieved from memory in controller 
214 or generated by computer programs in controller 
214 under the control of messages from receiver 208 
or input devices 218. Examples of such information so 
are symbols, icons, text or other stored images to be 
used as video overlays or synthesized sounds to be 
combined with audio signals. 

Decoders 215 and 216 can also be microproces- 
sors, such as digital signal processors, specifically 55 
programmed to decode compressed video or audio in- 
formation, as the case may be, in accordance with 
the appropriate decoding algorithm, as is well known 



in the art Other output devices 220 capable of receiv- 
ing digital information, such as a printer, can be con- 
nected to controller 214 as desired. 

The output of selector/combiner 216 is a televi- 
sion signal, the components of which can be either (i) 
selected from one of a number of sources, such as re- 
ceiver 206, controller 214, decoder 215 or decoder 
216 or (ii) combined from such sources. In its simplest 
form, selector/combiner 216 forwards to modulator 
222 either the television signal received by receiver 
206 or the television signal obtained by combining 
video decoded by decoder 21 5 with audio decoded by 
decoder 216. Other versions of combiner 206 can in- 
clude apparatus controlled by controller 214 to com- 
bine various video and audio sources into the televi- 
sion signal to be transmitted to modulator 222. Many 
techniques are known in the art for combining video 
sources, such as overlays, windows and split 
screens. 

Selector/combiner 216 operates on digital repre- 
sentations of video signals in which each pixel of a 
scene is represented by a number of bits and on dig- 
ital representations of audio signals in which sounds 
are represented by digital samples. The outputs of de- 
coders 215 and 216 and any audio or video outputs 
from controller 214 are in digital form; also, the tele- 
vision signal from receiver 206 is converted to digital 
form in converting apparatus (not shown). Such con- 
verting apparatus is well known in the art. These digi- 
tized video and audio elements are combined in se- 
lector/combiner 216 to produce a sequence of digital 
frames and digital audio samples (possibly for more 
than one audio channel). These samples are then 
converted to a conventional television signal, such as 
an NTSC signal, by apparatus (not shown) also well 
known in the art. 

Band stop filter 204 deletes at least one of the ITV 
channels, preferably the default channel, from the 
signal received from cable 202, passing the remain- 
ing channels to output cable 230. Modulator 222 mod- 
ulates the television signal received from selec- 
tor/combiner 21 6 into one of the blocked ITV channels 
on output cable 230. Thus, converter 200 replaces 
the packetized digital signal received from the cable 
system in such ITV channel with the television signal 
from selector/combiner 216. Such ITV channel can 
then be selected and viewed in the conventional way 
on a cable-ready television receiver connected to out- 
put cable 230. As described above, the television sig- 
nal modulated into such ITV channel can be produced 
from ITV packets received over any of the ITV chan- 
nels. 

For applications in which audio programs are 
transmitted over an ITV channel, a separate audio 
output can be provided, as shown at 240, which can 
be used by equipment such as a high-fidelity sound 
system. Such audio output can have more than one 
channel, if desired. 
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As mentioned above, each packet received in an 
ITV cable channel contains identification of a virtual 
channel. Program information can be "multicast" on 
virtual channels for receipt by one or more subscrib- 
ers. As also mentioned above, control messages are 5 
sent over at least one of the virtual channels not being 
used for program information. Different types of pro- 
grams can be transmitted in each virtual channel; for 
example, full motion video, still pictures, audio or text. 
When converter 200 is to receive a program from a 10 
virtual channel, a control message addressed to con- 
verter 200 causes controller 214 to store the identifi- 
cation of such virtual channel. Thereafter, controller 
214 processes the contents of each packet identified 
as part of such virtual channel. Moreover, controller is 
214 can be set to process information in more than 
one virtual channel, if desired. For example, the audio 
and video portions of a movie can be sent simultane- 
ously on different virtual channels, possibly with 
soundtracks in different languages on different chan- 20 
nels. 

Other uses of multiple virtual channels for a sin- 
gle subscriber can be sequential in nature. For exam- 
ple, it may be desired to transmit different sequences 
of program segments to different subscribers. To ac- 25 
complish this, the segments are sent over different 
virtual channels in the correct time sequence, and the 
virtual channels corresponding to the sequence of 
segments for a particular subscriber are enabled for 
that subscriber. Transitions between segments are 30 
synchronized so that at the end of one segment the 
next begins. Multicasting will be described in more de- 
tail below. 

FIG. 3 is a flow chart showing the overall opera- 
tion of controller 214 on receipt of a packet from re- 35 
ceiver 208. If the "virtual channel" bytes indicate that 
such packet is a control message, (block 202) and the 
address field in the control message indicate that the 
message is intended for converter 200 (block 304), 
then controller 214 performs the control function spe- 40 
cified by the remaining contents of the message 
(block 306). If the "virtual channel" bytes indicate that 
such packet is part of a program channel, such as a 
channel carrying an encoded and digitized video sig- 
nal, and controller 214 is currently enabled to receive 45 
from such virtual channel (block 312), then controller 
214 processes the packet contents in accordance 
with the type of program in such virtual channel 
(block 310), sending data from the packet to the input 
buffer in the appropriate output device, such as de- 50 
coder 215 or decoder 216. 

Each packet in which the "polling address" bytes 
indicate that converter 200 is being polled (block 312) 
causes such converter to transmit an uplink message 
to the cable headend (block 314). (The address in the 55 
"polling address" bytes is not necessarily the same as 
in the address field in a control message that may be 
included in the same packet). This uplink message. 



typically no more than a few bytes, can contain con- 
trol information or information entered manually by 
the subscriber in one of manual input devices 218. 
Because this message is initiated by a downlink mes- 
sage (from the headend to the converter) having an 
address known at the headend, this address can be 
associated with the uplink message when received, 
and there is no need to identify the source of uplink 
messages. 

Uplink messages can be used for a number of 
purposes, particularly in interactive situations such 
as selection programs or program sequences. 

As mentioned above, controller 214 can contain 
both RAM and ROM. The ROM includes computer 
programs that can be permanently loaded, such as 
initialization routines; whereas the RAM can be down- 
loaded from the headend by the use of control mes- 
sages. Such downloading will typically occur when a 
converter is first connected to the cable system or 
when programs must be updated. Also, different pro- 
grams for different purposes can be downloaded in 
controller 214 at different times. Such downloading 
capability eliminates the need for program-loading 
capabilities at converter 200, although such capabil- 
ity could be provided if desired. 

Converter 200 forms a facility dedicated to the 
subscriber, and in many applications it will be most 
convenient to have the functions of converter 200 
performed at the subscriber's location, as has been 
described. However, it is possible, and may be desir- 
able for some applications, to perform all or part of 
such functions at a central location, for example, at 
the cable head end or in a telephone central office. 
Such an approach may permit sharing some of the 
functions and reducing the amount of dedicated 
equipment. However, for the kinds of applications pre- 
sently contemplated, such an approach requires at 
least some equipment dedicated to each subscriber 
at the central location and dedicated channels from 
the central location to the subscriber for at least one 
video signal and stereo audio signals. In the case of 
a cable television system, such dedicated channels 
can be virtual channels as described above and con- 
verter 200 at the subscribers location can be simpli- 
fied to receive and decode only such dedicated chan- 
nels. All the functions relating to channel selection 
can be performed at the central location. 

When a subscriber becomes inactive, the equip- 
ment and channels reserved for such subscriber can 
be reassigned to a new subscriber. Thus, dedicated 
equipment and channels are needed only for the 
number of subscribers expected to be active simulta- 
neously. 

FIG. 4 is a graph showing time relationships 
among various program segments in different virtual 
channels in a multicasting environment wherein dif- 
ferent combinations of program segments are trans- 
mitted to different subscribers. The circled numerals 
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relate to virtual channel numbers. For example, line 
401 shows two program segments being transmitted 
in virtual channel 1, a first segment being transmitted 
between to and U and a second segment between t 2 
and t 3 . Lines 402-407 show single program segments 
being transmitted at various times in virtual channels 
2-7, respectively. The starting times, ending times 
and relative lengths of the time periods shown are ar- 
bitrary and are for illustration only. 

As mentioned above, a converter can be enabled 
for more than one virtual channel at a time. Lines 408- 
411 show combinations of program segments re- 
ceived by different subscribers for whom different 
combinations of virtual channels are enabled. For ex- 
ample, line 408 shows that a subscriber having virtual 
channels 1 and 4 enabled will receive virtual channel 
1 during the period from to to t 1t virtual channel 4 dur- 
ing the period from U to t 2 and virtual channel 1 during 
the period from t 2 to t 3 . Line 409 shows that a sub- 
scriber having virtual channels 1 and 5 enabled will 
receive from virtual channels 1 , 5 and 1, respectively, 
during such periods. Such an arrangement could re- 
sult where virtual channel 1 is carrying a television 
program and virtual channels 4 and 5 are carrying dif- 
ferent sets of commercials. Lines 410 and 411 show 
sequences of program segments that could result 
when three virtual channel segments are enabled for 
different subscribers. 

It should be emphasized here that there can be 
many more virtual channel identities assigned and 
enabled than the number of actual virtual channels 
that can be active at any given time. For example, 
seven different virtual channels are identified in FIG. 
4 but no more than three are being used at any one 
time. The number of active virtual channels is limited 
by the bandwidth of the distribution system, but the 
number of identities is limited, for practical purposes, 
only by the capacity of the memory elements storing 
virtual channel identities and the lengths of control 
messages enabling virtual channels. 

FIG. 5 shows programming segments in another 
multicasting application where the same program is to 
be received by a number of subscribers but with stag- 
gered starting times. An example of such an arrange- 
ment is an interactive television system wherein a 
subscriber can request a movie for viewing. During a 
given time period, many requests to view a currently 
popular movie might be received, but at different 
times. It is desirable to respond to a subscriber's re- 
quest by starting the movie without delay, but it is not 
desirable to fill up virtual channels with too many 
time-staggered versions of the same movie. Thus, a 
number of different versions of the starting portion of 
the movie are made, each having a different length, 
which can be used as "fillers" for use between the 
time a request is received and the time the main por- 
tion of the movie is next scheduled to begin. The fillers 
are of different incremental lengths. For example, if 



five different fillers are made with lengths of two, 
three, four, five, six and seven minutes, then the main 
portion of the movie will never need to be started 
more frequently than every five minutes, but the wait 

5 for the start as seen by the viewer will never be more 
than one minute. 

Referring to FIG. 5, lines 501-506 illustrate re- 
sponses by server 120 to requests received at stag- 
gered times for showings of a movie. The first request 

10 (line 501) at time to starts the longest filler on virtual 
channel 10 and schedules a start of the main portion 
of the movie at time \ } (when such filler is finished) on 
virtual channel 1. Virtual channels 1 and 10 are en- 
abled at the requesting subscriber's converter. The 

15 subsequent requests (lines 502-504), which occur 
more than the time of the shortest filler before t 1( 
have successively shorter fillers scheduled in virtual 
channels 11,12 and 13, respectively, and the appro- 
priate virtual channels are enabled for the requesting 

20 subscribers. The request in line 505 is too late for the 
shortest filler to run before the showing of the main 
portion starting at t 1f so the longest filler is started 
again on virtual channel 14 and a new showing of the 
main portion is scheduled to start at t 2 on virtual chan- 

25 nel 2, and virtual channels 2 and 14 are enabled for 
the requesting subscriber in line 505. The request in 
line 506 also makes use of virtual channel 2 for the 
main portion, but the filler for such request can reuse 
channel 10, since the use of that channel shown in 

30 line 501 is completed. However, before channel 10 is 
reused, control messages are sent to disable such 
channel for subscribers who were receiving such 
channel during the time period shown in line 501. 
FIG. 6 is a flow chart showing the operation of 

35 ITV server 120 in FIG. 1 on receipt of a request for a 
movie to be run at different starting times and with dif- 
ferent-length fillers as described above. On receipt of 
a request for the movie (block 601), if the next start 
of the main portion of the movie has not been sched- 

40 uled (block 602), a virtual channel is assigned to the 
longest filler and a starting time for such filler is 
scheduled (block 603). Then a virtual channel is as- 
signed and a next starting time for the main portion 
of the movie is scheduled to coincide with the time 

45 the longest filler ends (block 604). Finally, the con- 
verter from which the request originated is enabled to 
receive the virtual channels to which the longest filler 
and the next start of the main portion have been as- 
signed. The longest filler can be scheduled to begin 

so immediately, but it may be desirable to wait a short in- 
terval to catch additional requests so that such filler 
is not run for just one subscriber. 

If an additional request is received before the 
main portion starts, the time remaining until such 

55 start is determined (block 610) and, if the time is lon- 
ger than the shortest filler (block 611), the longest fill- 
er that will fit in such remaining time is selected (block 
612). If the selected filler has not already been sched- 
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uled (block 61 3), then a virtual channel is assigned to 
such filler and a starting time scheduled (block 614). 
Such starting time is chosen so that the filler ends 
when the main portion begins. Then, the requesting 
converter is enabled to receive the virtual channels to 5 
which the selected filler and the next start of the main 
portion have been assigned (block 615). 

If an additional request arrives too late for the 
shortest filler to run before the next start of the main 
portion (block 611), then new starts of the longest fill- 10 
er and the main portion are scheduled and new virtual 
channels assigned (blocks 603, 604 and 605). As 
mentioned above, it may be desirable to delay the 
start of the longest filler for a short interval to catch 
more requests. Such delay should be no more than 15 
the difference in running time between the longest 
filler and the next longest; for example, the delay can 
be thirty seconds if such difference is one minute. 

When the running of a particular f iller or the main 
portion has been completed, then the virtual channel 20 
used for such portion is disabled at all converters that 
were set to receive it by means of control messages 
sent to such converters and such virtual channels can 
then be reassigned. As can be seen, the number of 
virtual channels needed for multiple showings of the 25 
same movie at staggered times is reduced by the 
method described above. 

The above-described technique can be used with 
more than one level of fillers, if desired, to cope with 
a large number of starting times but without a large 30 
number of simultaneous runnings of the main body of 
a movie. For example, a set of "fine" fillers such as de- 
scribed above having one-minute length differences 
(say two to seven minutes long) can be used in con- 
junction with a set of "coarse" fillers having five- 35 
minute differences (say five to fifteen minutes long). 
The possible combinations of one fine filler and one 
coarse filler range from seven to twenty-two minutes 
in length, and the main body of the movie will need 
to be restarted no more frequently than every fifteen 40 
minutes. Such technique will necessitate the assign- 
ment of three virtual channels for each subscriber: 
one for the fine filler, one for the coarse filler and one 
for the main body of the movie. It will be apparent that 
the filler times described above are merely exemplary 45 
and that other times can be used in accordance with 
the invention, if desired. All that is necessary is to 
have a combination of one or more fillers that, when 
taken together, substantially fill the time between a 
request and the next start of the main body of the so 
movie. 

In addition to using fillers at the start of a movie, 
the same techniques as described above can be used 
to insert fillers at preselected intermediate points in 
the movie to permit subscribers to interrupt their 55 
viewing and restart after a pause. 

As mentioned above, another application of mul- 
ticasting in accordance with the invention can be the 



transmission of a television program with different au- 
dio signals for different subscribers, such as a movie 
with the sound track in different languages. The video 
portion of the movie can be transmitted over one vir- 
tual channel and each language version of the sound- 
track can be transmitted on an additional virtual chan- 
nel. Alternatively, the video portion and sound track 
in one language can be transmitted on a conventional 
cable channel and sound tracks in other languages 
on virtual channels. Since the bandwidth needed for 
audio is much less than that needed for a movie with 
both audio and video, the number of packets per unit 
time for such soundtrack will be less than that for the 
movie and more virtual channels for such sound- 
tracks can be packed into one ITV channel. Note that 
in this particular application of multicasting, two vir- 
tual channels are being used simultaneously, not se- 
quentially, as in the applications described previous- 
ly. 

One skilled in the art will realize that combina- 
tions of different soundtracks, staggered starting 
times and/or sequences of program segments can be 
used in accordance with the methods of the inven- 
tion, but that such combinations may require larger 
numbers of virtual channels. 

The aspects of the invention have been descri- 
bed above mainly in the context of terrestrial cable tel- 
evision systems wherein the number of usable chan- 
nels is augmented by virtual channels resulting from 
the transmission of digital packets in at least one of 
the conventional channels. However, the principles of 
the invention can be used in conjunction with other 
signal distribution systems in which signals are broad- 
cast from a central location to multiple subscribers. 
For example, multichannel radio or television broad- 
casting systems could also make use of the invention, 
as could systems wherein signals are broadcast from 
satellites. All that is necessary is the ability to transmit 
control messages from the server to facilities dedicat- 
ed to the subscriber, such as converter 200 at the 
subscriber location, able to receive one or more chan- 
nels as prescribed by the control messages and to de- 
tect and decode the signals in such channels to recre- 
ate the appropriate audio, video or other signals for 
use by the subscriber. 

The invention has been shown and described 
with reference to particular embodiments. However, 
it will be understood by those skilled in the art that va- 
rious change may be made therein without departing 
from the spirit and scope of the invention. 

Claims 

1. A method of furnishing tailored programs to sub- 
scribers of a multichannel program distribution 
system in which signals representing said pro- 
grams are transmitted from a central location to a 
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plurality of subscriber locations 

CHARACTERIZED BY: 

transmitting a plurality of program seg- 
ments over said distribution system, at least 
some of said segments being transmitted over 
different channels, 

transmitting channel enable information to 
a subscriber in the form of one or more control 
messages identifying one or more of said chan- 
nels over which program segments for said sub- 
scriber are to be transmitted, 

at the location of said subscriber 

upon receipt of said channel enable infor- 
mation, storing the identity of said one or more 
channels identified in said channel enable infor- 
mation, and 

receiving only those of said channels for 
which identities have been stored. 

2. The method of claim 1 

FURTHER CHARACTERIZED BY: 
transmitting at least some of said program 
segments sequentially. 

3. The method of claim 1 

FURTHER CHARACTERIZED BY: 
transmitting at least some of said program 
segments simultaneously. 

4. The method of claim 3 

FURTHER CHARACTERIZED IN THAT: 

said distribution system is primarily adapt- 
ed for television signals, 

a video signal segment is transmitted over 
one of said channels at the same time that at 
least one or more audio signals relevant to said 
video signal is being transmitted over others of 
said channels and 

said control messages transmitted to said 
subscriber identify said channels from which said 
video signal is to be received and another of said 
channels over which at least one of said audio 
signals is to be received. 

5. The method of claim 1 

FURTHER CHARACTERIZED IN THAT: 
some of said channels are virtual channels 

in which said signals are transmitted in digital 

packets, 

each said packet includes an identity of 
the virtual channel to which it belongs and 

at least one of said virtual channels com- 
prises said control messages. 

6. The method of claim 1 in which substantially the 
same program is furnished to multiple subscrib- 
ers at staggered starting times 

FURTHER CHARACTERIZED BY: 



providing said program as a main program 
segment and a plurality of filler program seg- 
ments having different lengths, 

transmitting said main program segment 
5 and said filler program segments on different 

channels, and 

upon receipt of a request for said program 
from one of said subscribers, 

selecting at least one of said filler program 
10 segments to substantially fill the time from the re- 

ceipt of said request until a time when said main 
program segment starts, 

transmitting said control messages to said 
subscriber to identify said channels on which said 
15 at least one selected filler program segment is to 

be transmitted and said channel on which said 
main program segment is to be transmitted, 
whereby the program received by said subscriber 
is substantially continuous from the time said re- 
20 quest is received until the time said main program 

segment ends. 

7. The method of claim 6 

FURTHER CHARACTERIZED BY: 
25 if a channel and starting time for said main 

program segment have not been assigned, as- 
signing said channel and scheduling said starting 
time to occur at a time sufficient to run the lon- 
gest combination of one or more of said filler pro- 
30 gram segments, and 

if a channel and starting time for each of 
said filler program segments in said longest com- 
bination has not been assigned, assigning said 
channels and scheduling said starting times. 

35 

8. The method of claim 1 

FURTHER CHARACTERIZED BY: 
when transmission of a program segment 
over a channel is completed, transmitting channel 
40 disable information in the form of control mes- 

sages to each subscriber who received said pro- 
gram segment identifying said channel over 
which said program segment was transmitted and 
at said subscriber location: 
45 upon receipt of said channel disable infor- 

mation, deleting from storage the identity of the 
channel identified in said channel disable infor- 
mation. 

so 



55 



8 



EP 0 594 350 A1 



FIG 



121 



PROGRAMMING 
CENTER 



ITV SERVER 



101 



122 

-U 

PROGRAM 
LIBRARY 



120 



HEADEND EQUIPMENT 



I 



BROADCAST 
RECEIVERS 

110 



I 



SATELLITE 
RECEIVERS 

111 



I 



LOCAL 
SOURCES 

112 



102 



103 



104 9 

il 



103 

A. 



104 



o 103 o 

L-Xl 



n 

104 6 



FROM 
CABLE 
SYSTEM 



-202 



210 



UPLINK 
MODULATOR 



FIG. 2 



200 



BAND STOP 
FILTER FOR 
ITV CHANNELS 



-204 



BROADCAST 
CHANNEL « 
RECEIVER 



-206 



217 




SELECTOR/ 
COMBINER 



ITV 
CHANNEL 
RECEIVER 



"208 



TO TV 
RECEIVER 

230^' 



MODULATOR FOR 
ITV CHANNEL - 



'222 



CONTROLLER 



214^ 



220- 



OUTPUT 
DEVICES 



215 



1 



VIDEO 
DECODER 

^ 



AUDIO 
DECODER 



INPUT. 
DEVICES 



216 240^, 



■218 



AUDIO 



EP 0 594 350 A1 



FIG. 3 



RECEIVE PACKET 



302 



I 



V ~ < CONTROL MESSAGE? > 



MO 



NO 



YES 



308 

< FOR ENABLED CHANNEL? > ^-i 



FOR THIS CONVERTER?^ 
YES 304 



PERFORM CON 



YES 



ROL FUNCTION - — 306 



PROCESS PACKET CONTENTS 

— V 

310 



NO 



< POLLING THIS CONVERTER? ^ 
YES 312 



TRANSMIT UPUNK MESSAGE > ^314 
I 



FIG. 4 



401 
402 
403 
404; 
405! 
406 
407 
408 
409 
410 



411 



tr 



(0 




0) 


(2) 




: 

1 
1 
i 

t i 


1 

(3) 


1 

1 1 

1 1 


1 
1 
1 

1 
1 
I 
1 
1 
( 










(5) 


! 




| i 

1 1 


<•) 


(7) 


0) 


(0 


W 


0) 

1 


(5) 


(0 


(1) 

1 


<«> 


<0 


<0 


(4) 


0) 



t3 



10 



EP 0 594 350 A1 



FIG 



50! 
502 
503 
504 
505 
506 
t 



0o) 




00 (.) > 


(.2) 


0) i 


(.3) 


0) s 




(U) (2) t 






00) (2)< 
I 



RECEIVE REQUEST FOR MOVIE 4 ^601 

/ NEXT START OF MAIN \ YES 
\ PORTION SCHEDULED? j/ 



3 



ASSIGN CHANNEL FOR AND 
SCHEDULE NEXT START 
OF MAIN PORTION 

I 



s 



604 



FIG. 6 



NO 


602 

NO 




611- 

^603 5,2^. 


ASSIGN CHANNEL FOR AND 
SCHEDULE START OF _ 
LONGEST FILLER 



610 



DETERMINE TIME 
UNTIL NEXT START 

t 

TIME LONGER THAN 
SHORTEST FILLER? 





YES 


* SELECT APPROPRIATE FILLER 



NO/ 



ENABLE CONVERTER FOR 
LONGEST FILLER AND 
MAIN PORTION 




E 



END 



605 



ASSIGN CHANNEL FOR AND 

SCHEDULE START OF 
^_ SELECTED FILLER 



SELECTED FILLER SCHEDULED? 

YES ^ 



614 



613 



615 

i 



ENABLE CONVERTER FOR 
SELECTED FILLER AND 
MAIN PORTION 



11 



EP 0 594 350 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 93 30 8161 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPLICATION OntCLS) 



EP-A-0 508 654 (SCIENTIFIC-ATLANTA, INC.) 
* page 7, column 11, line 16 - page 11, 
column 19, line 30; figures 10-15 * 



1,3-5,8 



H04N7/173 



TECHNICAL FIELDS 
SEARCHED (IblCXS) 



H04N 



The present search report has heen drawn up for all claims 



Place if semi 

BERLIN 



Date »f ttflpkUtt «f tatauna 

1 February 1994 



Materne, A 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if takes alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : noa-writtea disclosure 
P : intermediate document 



T : theory or principle imderMng the invention 
E : earlier patent document, but published on, or 

after the filing date 
D ; documcat cited in the application 
L : document cited for otner reasons 



of the same patent family, corrtspocilng 



12 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHEBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ■ , 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




ADED TEXT OR DRAWING 



